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Abstract. We describe a construction that to each algebraically spec- 
ified notion of higher-dimensional category associates a notion of homo- 
morphism which preserves the categorical structure only up to weakly in- 
vertible higher cells. The construction is such that these homomorphisms 
admit a strictly associative and unital composition. We give two appli- 
cations of this construction. The first is to tricategories; and here we do 
not obtain the trihomomorphisms defined by Gordon, Power and Street, 
but rather something which is equivalent in a suitable sense. The second 
application is to Batanin's weak cj-categories. 



1. Introduction 

The purpose of this paper is to describe a notion of homomorphism for 
weak higher-dimensional categories. Let us at once say that we concern our- 
selves exclusively with those notions of higher-dimensional category which are 
essentially-algebraic in the sense described by Freyd [9]; for which composi- 
tion and its associated coherence are realised by specified operations subject 
to equational laws. Of course any species of essentially-algebraic structure has 
a concomitant notion of homomorphism, given by functions on the underlying 
data commuting to the specified operations: but it is a commonplace that 
for higher-dimensional categories, such homomorphisms are too strict to be of 
practical use (though they retain significant theoretical importance), because 
they must preserve the categorical structure "on-the-nose" rather than up to 
suitably coherent higher cells. It is this latter, looser notion of homomorphism 
that we shall concern ourselves with here. 

In low dimensions, the homomorphisms we seek already have satisfactory de- 
scriptions: in the case of bicategories, they are Benabou's homomorphisms [5, 
§4], whilst for tricategories we have the trihomomorphisms of [12, §3]. This 
gives us little direct insight into how the general case should look; yet there 
is a particular aspect of the low-dimensional examples which can usefully be 
incorporated into a general theory, namely the idea that, as important as the 
homomorphisms are, of greater importance still is their relationship with the 
strict homomorphisms — the maps we described earlier as preserving the cate- 
gorical structure "on-the-nose" . In the case of bicategories, this relationship is 
described by the two-dimensional monad theory of [6]. We write CatGph for 
the 2-category of Cat-enriched graphs — whose objects are given by a set X to- 
gether with a functor X xX —?■ Cat — and T for the 2-monad thereupon whose 
algebras are small bicategories. There now arise both the category T-Algg of 



Date: May 4, 2010. 

2000 Mathematics Subject Classification. Primary: 18D05, 55U35. 

1 



2 



RICHARD GARNER 



T-algebras and strict T-algcbra morphisms — which is equally well the cate- 
gory Bicats of bicategorics and strict homomorphisms — and also the category 
T-Alg of T-algebras and T-algebra pseudomorphisms — which is equally well 
(after some work) the category Bicat of bicategories and homomorphisms (of 
course, each of these categories has additional 2-dimensional structure; but 
we will not concern ourselves with that here). Theorem 3.13 of [6] now de- 
scribes the fundamental relationship between these two categories in terms of 
an adjunction: 

(-)' 

(1) Bicats ^ ^ ) Bicat 

J 

where J is the idcntity-on-objccts inclusion functor. The force of this is that 
homomorphisms A ^ B are classified by strict homomorphisms A! B, 
so that the seemingly inflexible strict homomorphisms are in fact the more 
general notion. The adjunction in (1) is of fundamental importance to the 
theory developed in [6], and a suitable generalisation of it seems a natural 
desideratum for a theory of higher-dimensional homomorphisms. 

Let us examine the ramifications of incorporating such a generalisation into 
our theory. Suppose we are presented with some notion of higher-dimensional 
category: in accordance with our assumptions, it admits an essentially-algebraic 
presentation, and as such we have a notion of strict homomorphism, giving us 
the morphisms of a category HCatg. We wish to find the remaining elements 
of (1): thus a category HCat whose maps are the homomorphisms and an ad- 
junction (-)' H J : HCatg — )■ HCat in which J is the identity on objects. Now 
to give these data is equally well to give a comonad on HCat^, since on the 
one hand, any adjunction (-)' H J of the required form determines a comonad 
(-)' o J on HCat^; and on the other, any comonad Q on HCatg determines 
an adjunction of the required form upon taking HCat to be the co-Kleisli 
category of Q (whose definition we recall in Section 2 below). Consequently, 
we can restate the problem of defining a notion of homomorphism in terms of 
that of defining a suitable comonad on the category of strict homomorphisms. 

One technique for constructing such a comonad is suggested in [15]. For 
this we must suppose the category HCatg to be presentable as the category 
of algebras for a symmetric operad O on a suitable base category V; and 
may then consider co-rings over the operad O — these being O-O-bimodules 
equipped with comonoid structure in the monoidal category of O-O-bimodules. 
Each such co-ring M induces a comonad M. ®o ~ on HCatg, and hence a 
notion of homomorphism. The problem with this approach lies in the initial 
supposition of operadicity; which though it may be appropriate for homological 
algebra is rather infrequently satisfied in the case of higher categories. We 
may try and rectify this by moving from symmetric operads to the higher 
operads of Batanin [2]; but here a different problem arises, namely that the 
tensor product of bimodules over a globular operad is ill-defined, for the reason 
that, in the category whose monoids are globular operads, the tensor product 
does not preserve refiexive coequalisers in both variables. Thus, though one 
can speak of bimodules — as Batanin himself does in [2, Definition 8.8] — one 
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cannot speak of co-rings: and so the homomorphisms we obtain need not admit 
a composition. 

In this paper, we adopt a quite different means of constructing a comonad 
on the category of strict homomorphisms, one informed by categorical homo- 
topy theory. Lack, in [17], estabhshes that the comonad on Bicatg generated 
by the adjunction in (1) gives a notion of cofibrant replacement for a certain 
Quillen model structure on Bicatg; whose generating cofibrations are the in- 
clusions of the basic n-dimensional boundaries into the basic n-dimensional 
cells. For the general case, we can run this argument backwards: given a 
Quillen model structure on HCatg, we can — by the machinery of [10] — use 
it to generate a "cofibrant replacement comonad" , and so obtain a notion of 
homomorphism. In fact, to generate a cofibrant replacement comonad we do 
not need a full model structure on HCatg, but only a single weak factorisation 
system; and for this it suffices to give a set of generating cofibrations, which 
as in the bicategorical case will be given by the inclusions of n-dimensional 
boundaries into n-dimensional cells. 

The plan of the paper is as follows. We begin in Section 2 by giving a 
detailed explanation of the general approach outlined above. We then give 
two applications. The first, in Section 3, is to the tricategories of [12]. In 
this case it may seem redundant to define a notion of homomorphism, since 
as noted above there is already one in the literature. However, the homomor- 
phisms that we define are better-behaved: they form a category whereas the 
trihomomorphisms of [12] form, at best, a bicategory (sec [11] for the details). 
Now this may lead us to question whether our homomorphisms are in fact 
sufficiently weak. In order to show that they are, we devote Section 4 to a 
demonstration that the two different notions of homomorphism, though not 
strictly the same, are at least equivalent in a bicategorical sense. With this 
as justification, we then give in Section 5 the main application of our theory, 
to the definition of homomorphisms between the weak w-categories of Michael 
Batanin [2]. 

Acknowledgements. The author thanks the organisers of PSSL 85, Nice, 
and of Category Theory 2008, Calais, at which material from this paper was 
presented, and an anonymous referee for a number of useful suggestions for 
improvement. He also acknowledges the support of a Research Fellowship of 
St John's College, Cambridge and of a Marie Curie Intra-European Fellowship, 
Project No. 040802. 

2. HOMOTOPY-THEORETIC FRAMEWORK 

We saw in the Introduction that in order to obtain a notion of homomor- 
phism for some essentially-algebraic notion of higher-dimensional category, it 
suffices to generate a suitable comonad Q = {Q, A, e) on the category HCatg 
of strict homomorphisms: for then we may then define a homomorphism from 
^ to to be a strict homomorphism QA — > B. Moreover, we may compose 
two such homomorphisms /: QA — ^ B and g: QB — > C according to the 
formula 

QA ^ QQA -^QB^C , 
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and, from the comonad laws, see that this composition is associative and has 
identities given by the counit maps : QA — > A. Thus we obtain a category 
HCat of homomorphisms: it is the co-Kleisli category of the comonad Q. 

The purpose of this Section is to describe how we may obtain suitable 
comonads by taking cofibrant replacements for a weak factorisation system on 
the category HCatg. As motivation, we first show how any weak factorisation 
system on a category gives rise to the data (though not necessarily the axioms) 
for a comonad. We recall from [7] that a weak factorisation system, or w.f.s., 
(C, TZ) on a category C is given by two classes C and TZ of morphisms in C 
which are each closed under retracts when viewed as full subcategories of the 
arrow category C^, and which satisfy the two axioms of factorisation — that 
each f C may be written as / = pi where i ^ C and p G TZ — and lifting — 
that for each i G £ and p £ TZ, we have i (\] p, where to say that i (f\ p holds is 
to say that for each commutative square 



U 



V 



f 



we may find a filler j: V W satisfying ji = f and pj = g. If {C,TZ) is a 
w.f.s., then its two classes determine each other via the formulae 

7^ = := { 5 G mor C I / dl 5 for all / G £ } 

and £ = *7^ := {/ G mor C I / ril for all gelZ} . 

For those weak factorisation systems that we will be considering, the following 
terminology will be appropriate: the maps in C we call cofibrations, and the 
maps in TZ, acyclic fibrations. Supposing C to have an initial object 0, we say 
that U e C is cofibrant just when the unique map —>■[/" is a cofibration; and 
define a cofibrant replacement for X G C to be a cofibrant object Y together 
with an acyclic fibrationp: Y ^ X. The factorisation axiom implies that every 
X £ C has a cofibrant replacement, obtained by factorising the unique map 
^ X. Suppose now that for every X we have made a choice of such, which 
we denote by ex '■ QX — > X; then by the lifting axiom, for every f : X ^ Y 
in C there exists a filler for the square on the left, and for every X G C a filler 
for the square on the right of the following diagram: 



(2) 







QX 



^QY 







and 



-^QQX 



Ux 



-^x 



QX - >QX 



If we now suppose choices of such fillers to have been made — which we denote 
by Qf ■ QX — > QY and Ax : QX — QQX respectively — then we see that 
we have obtained all of the data required for a comonad (Q,e,A). However, 
because these data have been chosen arbitrarily, there is no reason to expect 
that the coassociativity and counit axioms should hold, that A should be 
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natural in X, or even that the assignation / i— >■ Qf should be functorial. 
Whilst in general we cannot resolve these issues, we may do so for a large class 
of w.f.s.'s, including those which in the sequel will interest us. 

Recall that a w.f.s. is called cofibrantly generated by a set J C £ if 7?, = J*. 
The principal technique by which we build cofibrantly generated w.f.s.'s is the 
small object argument of Quillen [22, §11.3] and Bousfield [7], which tells us 
that if C is a cocomplete category, and J a set of maps in it satisfying a suitable 
smallness property, then there is a w.f.s. (£, TV) on C given by 7^ = and 
C = '^TZ. These hypotheses are most easily satisfied if C is a locally finitely 
presentable (l.f.p.) category — which is to say that it may be presented as 
the category of models for an essentially-algebraic theory, or equally well, the 
category of finite-limit preserving functors A4 —?■ Set for some finitely complete 
small category Ai. In this case, C is certainly cocomplete, and moreover any 
set of maps J in it will satisfy the required smallness property, and so generate 
a w.f.s. on C. 

Let us now define a cofibrant replacement comonad for a w.f.s. (£, TZ) to be 
a comonad Q = {Q, e. A) such that for each X & C, the map ex '■ QX — >■ X 
provides a cofibrant replacement for X. 

Proposition 2.1. If C is a l.f.p. category, and J a set of maps in it, then 
the w.f.s. {C,TZ) cofibrantly generated by J may be equipped with a cofibrant 
replacement comonad. 

Proof. By examination of the construction Tiscd in the small object argument, 
we see that it provides a choice of (£,7^)-factorisation 

(3) X Ay ^ X ^ Pf -Ay (for all / G C) 

that is functorial, in the sense that it provides the assignation on objects of a 
functor C"^ which is a section of the "composition" functor C"^ . In 

particular, by fixing X to be 0, we obtain a choice of cofibrant replacements 
ey : QY Y and of fillers Qf : QY — > QZ such that / i-)- Qf is a functorial 
assignment and e a natural transformation. It remains only to construct natu- 
ral maps Ay : QY — > QQY for which the comonad laws are satisfied, and this 
is done by Radulcscu-Banu in [23, §1.1]; wc omit the details. □ 

In principle, we could end this section here, since we have now shown how 
to associate a cofibrant replacement comonad to any (well-behaved) category 
equipped with a (well-behaved) w.f.s. However, there is something unsatisfac- 
tory about the previous Proposition. An examination of its proof shows that 
a cofibrantly generated w.f.s. {C, TZ) may well admit many different cofibrant 
replacement comonads, since the given construction relies on arbitrary choices 
of data which, in general, will induce non-isomorphic choices of Q. Firstly, we 
must choose a generating set J for {C,TZ); and secondly, we must choose a 
(sufficiently large) regular cardinal k that governs the length of the transfinite 
induction used in the application of the small object argument. The first of 
these choices should not worry us unduly, since in practice, it is the set J that 
one starts from, rather than the w.f.s. it generates. However, the second is a 
more substantial concern, since the piece of data on which it is predicated is 
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one that ought to remain entirely internal to the workings of the small object 
argument. This raises the question as to whether there is a canonical — or 
better yet, universal — choice of cofibrant replacement comonad associated to 
a w.f.s. {jO,,TZ). We will now show that there is, at least once we have fixed a 
generating set J. To do so we will need to recall some definitions from [10]. 

Definition 2.2. Let {C, TZ) be a w.f.s. on a category C. An algebraic realisation 
of {C^ TV) is given by tlic following pieces of data: 

• For each f : X Y m. C, a, choice of {C,TZ) factorisation as in (3); 

• For each commutative square as on the left of the following diagram, a 
choice of filler as on the right: 




U 



P(h,k) Pg 



Pf 



k.pf 



For each f-.X^Y'mC, choices of fillers for the following squares: 



X 



Pf 



Lpf 



>Pf 



and 



Pf^^Pf 



'-Pf 



Ppf 



Ppf 



Pf 



subject to the following axioms: 

• The assignation / i-^ •^Z is the functor part of a comonad L on 
whose counit map at / is (l,p/): A/ — ^ / and whose comultiplication 
is (1,<T/): Xf Aa^; 

• The assignation f ^ pf\s the functor part of a monad R on whose unit 
map at / is (A/, 1) : / — > p/ and whose multiplication is (tt/, 1) : A/ — > Aa^; 

• The natural transformation LR RL: — ?• C"^ whose component at 
/ is (c7/,7r/): Ap^ describes a distributive law in the sense of [4] 
between L and R. 



The data for an algebraic realisation is sufficient to reconstruct the under- 
lying w.f.s. {C,7l): indeed, the classes C and TZ are the closure under retracts 
of the classes of maps admitting an L-coalgebra structure, respectively an R- 
algebra, structure. Hence the pairs (L, R) arising from algebraic realisations 
are objects worthy of study on their own: they are the natural weak factorisa- 
tion systems of [13]. Note that the data for an algebraic realisation will exist 
for any weak factorisation system; the issue is whether or not we may choose 
it such that the axioms are satisfied. The main result of [10] is to show that 
for a cofibrantly generated w.f.s., we can, and moreover, that there is a best 
possible way of doing so. 

Proposition 2.3. Let C be a If. p. category, and let J be a set of maps in it. 
Then the w.f.s. {C,Tl) cofibrantly generated by J has a universally determined 
algebraic realisation. 
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The sense of this TinivcrsaHty is discussed in detail in [10, §3]; in brief, it 
says that the universal algebraic realisation (L, R) is freely generated by the 
requirement that each map j & J should come equipped with a distinguished 
structure of L-coalgebra. In other words, given any other natural w.f.s. (L', R') 
on C and a distinguished L'-coalgebra structure on each j G J, we can find a 
unique morphism of natural w.f.s. 's (see [10, §3.3] for the definition) (L, R) — ^ 
(L', R') preserving the distinguished coalgebras. Note in particular that this 
universality is determined by the set J, and not merely by the w.f.s. it generates; 
but as we have remarked before, this should not worry us unduly, since in 
practice it is the set J, rather than the w.f.s., from which one starts. 

Proof of Proposition 2.3. For a full proof see [10, Theorem 4.4]: we recall only 
the salient details here. To construct the factorisation of a map f : X ol 
C, we begin exactly as in the small object argument. We form the set S whose 
elements are squares 




such that j G J. We then form the coproduct 



(hx). 



es 



and define an object P'g and morphisms A' and p' by f actor ising this square 



as 



i^'^)xes 
X >X 



idx 



A' 



^P'f 



Pf 



-^x 



where the left-hand square is a pushout. The assignation f ^ p'^ may now be 
extended to a functor R' : ^ C^; whereupon the map (A^idy): / R'f 
provides the component at / of a natural transformation A': id(j2 =^ R'. We 
now obtain the monad part R of the desired algebraic realisation as the free 
monad on the pointed endofunctor (i?'. A'). We may construct this using the 
techniques of [16]. To obtain the comonad part L we proceed as follows. The 
assignation / i— t- A^ underlies a functor L' : C^; and a little manipulation 

shows that this functor in tmn underlies a comonad L' on C^. We may now 
adapt the free monad construction so that at the same time as it produces R 
from {R',A'), it also produces L from L'. □ 
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Corollary 2.4. LetC be a l.f.p. category, and let J be a set of maps in it. Then 
the w.f.s. {C,TZ) generated by J may be equipped with a universally determined 
cofibrant replacement comonad. 

Proof. Form the universal algebraic realisation (L, R) of J; now define the 
universal cofibrant replacement comonad to be the restriction of the comonad 
L to the coslice category 0/C = C. □ 

The preceding proofs provide us with a very general machinery for building 
the universal cofibrant replacement comonad of a w.f.s. In practice, however, 
it is often easier to describe directly what we think this comonad should be; 
and so we now give a recognition principle that will allow us to prove such a 
description to be correct. 

Definition 2.5. Let J be a fixed set of maps in a category C. Now for any 
/ : y — >■ X in C, a choice of liftings for / (with respect to J) is a function 
which to every j E J and commutative square 



(4) 



in C assigns a diagonal filler (p{j, h,k): B Y making both triangles commu- 
tate as indicated. We call the pair (/, 0) an algebraic acyclic fibration. Given 
an object X & C, we define the category AAF/X to have as objects, algebraic 
acyclic fibrations into X, and as morphisms (/, 0) — >■ {g,il^), commutative 
triangles 

Y ^ >Z 





X 

such that for any square of the form (4) we have u.<p{j, h, k) = uh, k). 

Our recognition principle is now the following: 

Proposition 2.6. Let J be a set of maps in a l.f.p. category C. Then for each 
X E: C, the universal cofibrant replacement ex '■ QX X with respect to J 
may be equipped with a choice of liftings (f)x such that {ex,(f>x) becomes an 
initial object of AAF/X. 

Proof. Let (L, R) be the universal algebraic realisation of J. It follows from [10, 
Proposition 5.4] that AAF/X is isomorphic to the category of algebras for 
the monad Rx obtained by restricting and corestricting the monad R: ^ 
C"^ to the slice category C/X. As such, it has an initial object obtained by 
applying the free functor C/X ^ AAF/X to the initial object ^ X of C/X. 
Moreover, the underlying map of this initial object is obtained by applying R 
to — )■ X, and hence is the universal cofibrant replacement ex '■ QX X. □ 
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Example 2.7. Let 5 be a commutative ring, and consider the category Ch(5') 
of positively graded chain complexes of S-modules, equipped with the set of 
generating cofibrations J := {2i ^ di \ i € f^}. Here 2j is the representable 
chain complex at i, with components given by 



and differential being the identity map at stage i and the zero map elsewhere. 
The chain complex di is its boundary, whose components are 



and whose differential is everywhere zero. Ch(S') is a l.f.p. category, and so by 
Corollary 2.4 we may take universal cofibrant replacements with respect to J. 
We now give an explicit description of these cofibrant replacements. Given a 
chain complex X, the chain complex QX will be free in every dimension; and 
so it suffices to specify a set of free generators for each (QX)i and to specify 
where each generator should be sent by the differential di : {QX)i — )■ {QX)i-i 
and the counit ej : {QX)i Xj. We do this by induction over i: 

• For the base step, {QX)q is generated by the set { [x] | x G -'^o}) S'ld 
eo: {QX)q Xq is specified by eo(N) = x\ 

• For the inductive step, {QX)i^i (for z ^ 0) is generated by the set 

{ [x, z] I ,T G Xj+i, z G Z{QX)i, ei{z) = di+i{x) } , 

whilst ej+i : {QX)i^i Xi^i and d[_^_^ : {QX)i^i — > {QX)i are specified 
by €i+i{[x,z]) = X and di+i{[x,z]) = z, 

where given a chain complex A, we are writing ZAi for the kernel of the map 
di: Ai —> Ai^i. To prove that ex is the universal cofibrant replacement for X, 
it suffices, by Proposition 2.6, to equip it with a choice of liftings such that it 
becomes an initial object of AAF/X. By inspection, to equip a chain map 
f-.Y^X with a choice of liftings is to give: 

• A set function ko : Xq — >■ Yq which is a section of /o : Yq ^ Xq ; 

• For every i ^ 0, a set function fej+i : x ZYi — >■ Vj+i which is a section 

of {fi+i,di+i): Fj+i Xj+i X ZYi. 

The map ex : QX — )■ X has an obvious choice of liftings given by the inclu- 
sion of generators. We claim that this makes it initial in AAF/X. Indeed, 

given / : y — 7> X equipped with a choice of liftings {ki}, there is a chain map 
h: QX Y given by the following recursion: 

• For the base step, ho is specified by /lolM) = ko{x); 

• For the inductive step, hi+i is specified by hi+i{[x,z]) = ki+i{x,hi{z)). 

It's easy to see that this h commutes with the projections to X, and with 
the given choices of liftings; and moreover, that it is the unique chain map 
QX — > Y with these properties. Hence, by Proposition 2.6, ex '■ QX — > X is 
the universal cofibrant replacement of X. 




S if n = i or n = i — 1; 
otherwise. 
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Now, although Proposition 2.6 allows us to recognise the functor and the 
counit part of the universal cofibrant replacement comonad, it says nothing 
about its comultiplication. In fact, we may recover this using the initial- 
ity exhibited in Proposition 2.6. We first observe that if /: C — )■ D and 
g: D ^ E are equipped with choices of liftings (p and '0, then their composite 
gf:C^E may also be so equipped, via the assignation (0 • il)){j,h,k) := 
4>{j, h,iPij,fh,k)). 

Proposition 2.8. Let J be a set of maps in a l.f.p. category C. Then for each 
X G C, the unique map 



QX > QQX 




of A AF /X is the comultiplication Ax '■ QX QQX of the universal cofibrant 
replacement comonad generated by J. 

Proof It suffices to check that Ax : QX — > QQX renders (5) commutative, 
and that it respects the chosen liftings. The first of these conditions fol- 
lows from the comonad axioms. For the second, we again make use of the 
isomorphic between AAF/X and the category of algebras for the monad 
Rx- C/X C/X obtained from the universal algebraic realisation of J. To 
show that Ax respects the chosen liftings in (5) is equally well to show that it 
respects the corresponding R^-algebra structures on ex and ex-egx, and we 
now do so by explicit calculation. 

First let us introduce some notation: we write / to denote the unique map 
— > X in C. Now the map ex ■ QX X is equally well the map pj : Pf — > X, 
and in these terms its Rx-algebra structure is the morphism 




of C/X. Likewise, the map ex-^QX- QQX X is equally well the map 
Pf-PXf ■ PXf — )• X, in which terms its Rx-algebra structure will be given by a 
morphism Of. P{pf.p\^) — >■ PXf over X. To describe this map we appeal to 
Theorem A.l of [10], which shows that it is given by the following composite 



PiPf-PXf) ^ P>^Pf.p,, ^ Pi>^PfPXf) PPXf P\ 

Now, the map Ax '■ QX — > QQX is equally well the map a/ : Pf — >■ PXf, and 
so to check that it is an Rx-algebra map, and thereby complete the proof, it 
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suffices to show tfiat the square 



P{af,l) ^ 
Ppf >P{Pf-PXf; 

commutes; and this follows by a short calculation with the axioms for a natural 
w.f.s. □ 

Example 2.9. We consider again the situation of Example 2.7. Given a chain 
complex X, the canonical choice of liftings for the map ex-^QX'- QQX X 
is given as follows: 

• For the base step, ko- Xq ^ {QQX)o is given by A;o(a;) = [[x]]; 

• For the inductive step, fej+i : Xj+i x Z{QQX)i {QQX)i^i is given by 
ki+i{x,z) = [[x,eQx{z)],z]. 

It follows from this, the description of the initiality of ex given in Example 2.7, 
and Proposition 2.8, that the comultiplication map Ax: QX QQX has 
components given by the following recursion: 

• For the base step, Aq: {QX)q iQQX)^ is specified by Ao([a;]) = [[x]]; 

• For the inductive step, (Ax)i+i : {QX)i+i — > {QQX)i-^i is specified by 
Ai+i{[x,z]) = [[x,z],Ai{z)]. 

3. HOMOMORPHISMS OF TRICATEGORIES 

In the following Sections we give two applications of the general theory de- 
scribed above. In the present Section, we shall use it to develop a notion of 
homomorphism between the tricategories of [12]. We begin in §3.1 by defining 
a category Tricatg of tricategories and strict homomorphisms, and distinguish- 
ing in it a suitable set of generating cofibrations. Then in §3.2 we characterise 
the universal cofibrant replacement comonad this generates; and finally in §3.3, 
we extract a concrete description of the co-Kleisli category of this comonad, 
which will be the desired category of trihomomorphisms. 

Since there is already in the literature a notion of trihomomorphism (see [12, 
§3], for instance), it is reasonable to ask why we should go to the effort of 
defining another one. There are two main reasons to do so. The first is 
that it illustrates the operation of our machinery in a relatively elementary 
case, which will prove useful in understanding the a;-categorical application 
of Section 5 below. The second is that the trihomomorphisms we describe 
are better-behaved than the existing ones: in particular, ours admit a strictly 
associative and unital composition. 

Now, the fact that our trihomomorphisms are better-behaved could suggest 
that they are insufficiently weak, and hence that our general machinery is not 
fit for the task. In order to show that this is not the case, we give in Section 4 
a careful comparison between our trihomomorphisms and those of [12], and 
show that the two arc the same in a suitable sense, by proving a biequivalence 
between two bicategories whose 0-cells are tricategories, and whose 1-cells are 
trihomomorphisms of the two different kinds. 
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3.1. Generating cofibrations. The notion of tricategory was introduced 
in [12], yet the formulation given there is unsuitable for our purposes since 
it is not wholly algebraic: it asserts certain morphisms of a hom-bicategory 
to be equivalences without requiring choices of pseudo-inverse to be provided. 
Instead we shall adopt^ the definition of [14], for which such choices are part 
of the data. 

Definition 3.1. The category Tricatg has as objects, tricategories in the 
sense of [14, Chapter 4]; and as morphisms T — > assignations on 0-, 1-, 2- 
and 3-cells which commute with the tricategorical operations on the nose. 

We observe that Tricatg is the category of models of an essentially-algebraic 
theory, and as such is locally finitely presentable. Therefore we may use Corol- 
lary 2.4 to describe a cofibrant replacement comonad on it, as soon as we have 
distinguished in it a suitable set of generating cofibrations. Before doing so, 
we observe that underlying any tricategory is a three-dimensional globular set; 
that is, a presheaf over the category G3 generated by the graph 

cue 

0=^1^=^2^=^3 , 

T r r 

subject to the equations a a = ra and ar = tt. Thus there is a functor 
V: Tricats — >■ [G3^,Set] which, because it is given by forgetting essentially- 
algebraic structure, has a left adjoint K : [Gg^, Set] Tricatg. 

Definition 3.2. The generating cofibrations of Tricatg are the morphisms 
{ i„ : 9„ — ^ 2„ I ^ n ^ 4 } obtained by applying the functor K to the mor- 
phisms /o,---,/4 of [G3'',Set] given as follows (where we write y for the 
Yoneda embedding G3 [G'^^, Set]): 

• /o is the unique map ^ yoi 

• /i is the map [y^, yr] : 2/o + 2/0 -> J/i ; 

• /2 and /s are the maps induced by the universal property of pushout in 
the following diagram (for n = 2, 3): 




With one minor alteration; we ask that the homomorphisms of bicategories 1 — >■ T{x,x) 
picking out units should be normahsed. This change is not substantive, since any homo- 
morphism of bicategories can be replaced with a normal one; but it does reduce slightly the 
amount of coherence data we have to deal with. 
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/4 is the map induced by the universal property of pushout in the following 
diagram: 



2/2 + 2/2 > 2/3 



[ya,y- 




In diagrammatic terms, /o, • • • , /4 are the following maps: 




Definition 3.3. We define Q : Tricats — ^ Tricats to be the universal cofibrant 
replacement comonad for the generating cofibrations of Definition 3.2, and 
define the category Tricat of tricategories and trihomomorphisms to be the 
co-Kleisli category of this comonad. 

3.2. Universal cofibrant replacement. The aim of this section is to obtain 
a concrete description of the comonad Q. As in Example 2.7, the easiest way 
of doing this will not be to work through the construction given in Proposi- 
tion 2.3; rather, it will be to describe directly the universal cofibrant replace- 
ments and then prove our description correct by appealing to Proposition 2.6. 
In order to give this description, we will need to develop some constructions 
on tricategories. First we observe that any tricategory T has an underlying 
one-dimensional globular set, comprised of the 0- and 1-cells of T; and so we 
have an adjunction 

L^W: Tricats ^ [G^, Set] 
(where Gi is the category 1^0). Given some X € [G°'',Set], we may take 
LX to have the same 0-cells as X, and write [/] : .x — > y for the image in LX 
of a l-ccU /: x ^ y oi X. We next describe what it means to adjoin a 2-ceU 
to a tricategory T. Given a pair of parallel 1-cells f,g:X^YiyiT, there is 
a unique strict homomorphism (/, g): 82 ^ T sending the generating 1-cells 
of 82 to / and g respectively. Since Tricatg is locally finitely presentable, it 
is in particular cocomplcte, and so we may define a new tricategory T[a] by 
means of the following pushout: 



02 >T 



(6) 



a 
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We say that T[a\ is obtained from T by adjoining a 2-cell a: f =^ g. Indeed, to 
give a strict homomorphism F : T[a] — > Z// is equally well to give its restriction 
Ft]-. T ^ U together with the 2-cell Ff =^ Fg named by Fa: D2 ^ V. By 
replacing the morphism L2 in (6) with a suitable coproduct of 12 's, we may 
extend this definition to deal with the simultaneous adjunction to T of any 
set-sized collection of 2-cells. 

Finally, we observe that there is an orthogonal (or strong) factorisation 
system on Tricatg whose left class comprises those strict homomorphisms 
which are bijective on 0-, 1- and 2-cells, and whose right class consists of those 
strict homomorphisms which are locally locally fully faithful; that is, those 
F: T ^ W for which the following diagram of sets is a pullback: 

{VTh '^'^ > (VUh 

(s,t) 

iVT)2 ^ivT), {VT)2 — — — ^ iyu)2 ><iyu), {VU)2 . 

We now give an explicit construction of the universal cofibrant replacement 
e-Y'- QT ^ T of a tricategory T. We begin by defining 7i to be LWT, the 
the free tricategory on the underlying graph of T, and ei : 7i — )■ T to be the 
counit morphism. We now let T2 be the tricategory obtained by adjoining the 
set of 2-cells 

{[a]: f =^ g \ f, g: X Y in Tl and a: ei(/) =^ ei{g) in T} 

to 7i , and define 62 : — > T to be the unique strict homomorphism whose 
restriction to 71 is ei, and whose value at an adjoined 2-cell [a]: f ^ g is 
a: ei(/) ei{g). Finally, we obtain QT and ej- by factorising 62 as 

(7) e2 = T2^QT^T 

where ipj- is the identity on 0-, 1- and 2-cells, and ej- is locally locally fully 
faithful. 

Proposition 3.4. The strict homomorphism ej-: QT —^Tis the universal 
cofibrant replacement ofT. 

Proof. Wc appeal to our recognition principle Proposition 2.6. First observe 
that a strict homomorphism F-.U-^T may be equipped with a choice of 
liftings with respect to the generating cofibrations only if it is locally locally 
fully faithful; and that in this case, to give such a choice is to give: 

• For each 0-cell t G T, a 0-cell k{t) G U with Fk{t) = t; 

• For each pair of 0-cells u, u' of U and each 1-cell / : Fu — ^ Fu' of T, a 
1-cell k{f, u, u'): u ^ u' of U with Fk{f, u, u') = /; 

• For each parallel pair of 1-cclls /, 5 : u ^ u' oilA and each 2-cell a : Ff ^ 
Fg of T, a 2-cell k{a, f,g): f ^ g ofU with Fk{a, f, g) = a. 

Observe now that 67-: QT ^ T is locally locally fully faithful, and can be 
equipped with the following choice of liftings: 

• Since QT has the same 0-cells as T, we may take k{t) := i; 
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• Since QT has the same 1-cells as 7i, we may take k(f,u,u') := [/]; 

• Since QT has the same 2-cens as Ti, wc may take k{a,f,g) := [a]. 

By Proposition 2.6, if wc can show that this data determines an initial object of 
A AF /T, then we will have shown e-j- : QT ^ T to be the universal cofibrant 
replacement of T. So suppose F: V ^ T is another locally locally fully faithful 
strict homomorphism equipped with a choice of liftings k'. From this we first 
construct a strict homomorphism H: T2 V; and to do so, it suffices to 
specify where H should sends each 0-cell t, each generating 1-cell t', 
and each generating 2-cell [a] : / =^ g. So we take: 

• H{t) = k'{t); 

• H{[f] -.1^1') = k'if, Ht, Ht'); 

• H{[a]: f^g) = k'ia,Hf,Hg). 

Now we observe that the outside of the following diagram commutes: 



T2^^V 



F 



Qr^T 

and since V'T is bijective on 0-, 1- and 2-cells, and F is locally locally fully 
faithful, it follows that there is a unique strict homomorphism K : QT V (as 
indicated) rendering both induced triangles commutative. It's now straight- 
forward to prove that K commutes with the specified choices of lifting, and 
that moreover it is the unique strict homomorphism that does so. □ 

Thus we have characterised the functor Q and its counit e : Q ^ id; and it 
remains only to describe the comultiplication A : Q QQ. 

Proposition 3.5. The strict homomorphism A7-: QT — >■ QQT is uniquely 
determined by the following assignations: 

• On 0-cells, Ar(t) = t; 

• On l-cells, Arlif] ■.t^t') = [[/]] : t t' ; 

• On 2-cells, Ar{[a] : f ^ g) = [[a]] : Ar(/) => Arig); 

• On 3-cells, Ar{r: I3)=T: Ar{a) ^ Ar{P). 

Proof. Observe first that the above data determine a unique homomorphism 
K : QT QQT commuting with the maps into T- Therefore by Proposi- 
tion 2.8 it suffices to check that K also commutes with the canonical choices 
of liftings for these maps. For e-j-, these liftings are given as in Proposition 3.4; 
whilst for eT-.eQT", they are given as follows: 

• On 0-cells, k{t) = t; 

. On 1-cells, k{f,u,u') = [[f]]; 

• On 2-cells, k{a,f,g) = [[a]]. 

These liftings are manifestly preserved by K, so that K = Ax as required. □ 



3.3. Trihomomorphisms. Recall that Tricat, the category of tricategories 
and trihomomorphisms, is defined to be the co-Kleisli category of the comonad 
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Q. Our goal in the remainder of this Section is to give an elementary descrip- 
tion of this category that docs not require us to invoke the comonad Q. 

Now, morphisms T — )• in Tricat are given by strict homomorphisms 
QT — > W, and so we wish to characterise these latter maps in a manner 
that does not refer to Q. First let us observe that precomposition with ij^x 
sends each such map to a strict homomorphism T2 ^ U, and these latter 
have an easy characterisation: they are given by a map F: Ti U — which, 
since 71 = LWT, is equally well a map of underlying 1-globular sets WT 
WU — together with, for every pair of arrows f,g: X ^ Y ui Ti and 2-cell 
a: ei(/) =^ ei{g) in T, a 2-cell Fa: Ff Fg of U. Thus, in order to 
characterise the trihomomorphisms T — >• C/, it will be enough to determine 
what extra data is required in order to extend a strict homomorphism T2 
to one QT U. However, the construction we have of QT from 72, in terms 
of the factorisation (7), is not suitable for this purpose; and so we shall now 
give an alternative construction, one that builds QT from T2 through the 
adjunction of 3-cells and of 3-cell equations. 

Recall that to adjoin a 2-cell to a tricatcgory T is to take a pushout of the 
form (6). By replacing the morphism 12'- 82 —f 22 in this diagram with 13 or 
i4, we can say what it means to adjoin a 3-cell or to adjoin a 3-cell equation 
to T: and hence what it means to adjoin an invertible 3-cell to T — namely, 
to adjoin 3-cells a ^ (3 and P ^ a together with equations asserting these 
3-cells to be mutually inverse. We shall now give a construction of QT from 
72 through the adjunction first of a number of (invertible) 3-cells, and then of 
a number of 3-cell equations. 

Definition 3.6. The tricategory T3 is the result of adjoining the following 

3-cells to 72: 

• 3-cells [r] : [a] ^ [/3] : / ^ 5 for T: a ^ /3: e2(/) 62(5) in T; 

• Invertible 3-cells Va,fs : [/?] o [a] ^ [f3 o a]: f ^ h for [a]: f ^ g and 
[/3]: g ^ h in T; 

• Invertible 3-cells Ha,i3 : [a] [/3 (g) a] : /i (g) / ^ A; 5 for [a] : / 
g: X ^ y and : h ^ k: y z in T2; 

• Invertible 3-cells Uf. 1/ ^ [le2(/)] • / ^ / for / : a; — >■ y in 72; 

• Invertible 3-cells Lf. If ^ [^e2(/)] ^ 7^ (g) / ^ / for / : x — > y in 72; 

• Invertible 3-cells Rf : rj ^ [^e2(/)] • f ® =^ f for /: x ^ y in T2', and 

• Invertible 3-cells Afgh'. afgh ^ [«e2(/),e2(a),e2(/i)] : {h®g)®f h(Si{g(S)f) 
ioi f : X y, g : y ^ z and h: z w in T2- 

The next step will be to adjoin a number of 3-cell equations to T3 to obtain 
a tricategory 71, which in Proposition 3.9 below we will be able to prove 
isomorphic to QT. Before constructing T, we give an auxiliary definition 
which will make the task appreciably simpler. 

Definition 3.7. For every 2-cell 7 of 72, we define a 3-cell : 7 ^ [^2(7)] 
of T3 by structural induction over 7, exploiting the fact that the 2-cells under 
consideration are freely generated by those of the form [a]: f ^ g. 

• If 7 = [a] : / =^ for some a: 62(7) =^ 62(5') in T, we take = id^aj'i 
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• If 7 = /3 o a : / /i for some a: f ^ g and p-. g ^ h, then we take pj to 
be the composite 



/3 o a 



Pp°Pa 



> [e2(/3)] o [e2(a)] 



e2(«).e2(^) 



> [62 (/?) 062(0)] = [e2(/3oa)] ; 

y and some 



• If 7 = (3 ® a: h ® f k ^ g for some a: f ^ g: x 
p-. h => k: y z, then we take p-y to be the composite 



^ [e2(/3)] «) [62 (a)] 



e2(c«).e2(/3) 



> [e2(^)«)e2(a)] = [62(^0 a)] ; 



• If7=lj: f ^ f for some / : x —?■ y, then we take = Uj; 

• If 7 = /j, rj or a/g/i, then we take = Lf, Rf or Afg^ respectively; 

• If J = ly: f ^ ly ^ f — where we recall from [14] that such a 2-cell 
participates in a specified adjoint equivalence (?7/,e/) with If — then we 
obtain p^ as follows. First we define a 3-cell fjf. If ^ [^e2(/)] ° [^e2(/)] ^ 
the composite 



(8) 



1 n 1 [''^a^^)' 

1/ > [le2(/)] 



V- 



[^e2(/)] ° [^;2(/)] ; 



and now we take p^ to be the pasting composite 



(9) 




e2(/) 



The cases 7 = j and 7 = aj^^ proceed analogously. 

Definition 3.8. The tricategory T4 is obtained by adjoining the following 3- 
cell equalities to 73. First we force compatibility with composition in every 
dimension. 

• For each [T] : [a] ^ [/3] and [A] : [/3] ^ [7], we require that 

[A]o[r] = [Aor]:[a]^[7]; 

• For each [a]: f ^ g we require that 

id[a] = [ida] : [a] ^ [a] ; 



For each [F] : [a] ^ [P]: f ^ g and [A] : [7] 
the following diagram should commute: 



[5]: g ^ h we require that 



[7] o [a] 
[A]o[r] 
[S] o [p] 



V 



-^[700] 
[Aor] 
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• For each [F] : [a] ^ [(5] : x ^ y and [A] : [j] ^ [S] : y ^ z we require that 
the following diagram should commute: 

[7] [a] > [7 (g) a] 

[A]®[r] [A<s,r] 

The remaining equations wc adjoin ensure compatibility between the struc- 
tural 3-cells of T and those of the tricategory we are defining. We begin by 
considering associativity and unitality constraints in the hom-bicategories. 

• For each [a]: f ^ g, we require that the following diagrams should com- 
mute: 



Ig o [a] 



> [1^2 (0) ° «] 



[a] o If 



[«°le2(/)] 



and 



a 



a 



a 



• For each [a] : / — > (7, [(3]: g ^ h and [7] : /t ^ k, we require that the 
following diagram should commute: 



([7] o o [a] 



[7] o ([/?] o [a]) 



^ [(7 o ^) o a] 



[7 o (/3 o a)] 



Next we require compatibility with the 3-cells which mediate middle-four in- 
terchange and its nuUary analogue. 

• For each suitable [a], [/3], [7] and [6] we require the following diagram to 
commute: 



i[S]o[j])^mo[a]) 



[(6 (g) /3) o (7 o a)] 



[{6 o 7) (/3 o a)] 



For each f:x—^y and g: y z, we require the following diagram to 
commute: 

1 P 



2(f)] 



e2 (,3)<X>e2 



Ij? ® 1/ ^ [le2(s) ® • 



Next we ensure compatibility with the pseudonaturality cells for the associa- 
tivity and unitality constraints a, I and r. 
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For all suitable 2-cells [a]: f ^ m, [P]: g ^ n and [7] : h ^ p, we require 
that the following diagram should commute: 

am,n,p O (([7] ^ [P]) ® [a]) — ^ [0'e2{m)Mn),e2ip) ° ((7 ® P) <^ a)] 



([7] <^ «) [a])) o af^g^h [(7 ® (/? «) a)) o ae2{/),e2(5),e2(fe)] ; 

• For each [a]: f ^ g: x ^ y, we require that the following diagrams 

should commute: 



Ig o {ly [a]) > [le2(g) o (ly a)] 



and 



[a] o If 



["°^e2(/)] 



rg o {[a] (g) 4 



[a] o r/ 



Finally, we ensure compatibility with the coherence 3-cells tt and ^i. 

• For all composable 1-cells /, 5, h and A;, we require that the following 
diagram should commute: 

TT 



re2{g) o (" <^ 4)] 



>[«°^e2(/)] 



(A; (8> a/g/i) o {af^h®g,k ° {a-ghk ® /)) 



[(fc ® ay^ .^^) o (ay^^^.^, o (a.^^^, ® /))] 



P 



,h,k ° '^f,g,k®h\ 



where we write / as an abbreviation for e2(/), and so on; 

z we require that the following 



-^1 



• For all 1-cells f : x ^ y and g: y 
diagram should commute: 

{g ® If) o (a/,/^,p o {r-g ® /)) 



[(62(5) ® le2(f)) ° iae2(f),IyM9) ° (^;2(g) ® e2(/)))] ^ [Ie2(a)®e2(/)] • 

Proposition 3.9. T/ie tricategory Ta is isomorphic to QT in Tricatg. 

Proof. Let us write (f) for the canonical map 72 —> Ti- We begin by f actor ising 
62 : 72 T as 



(10) 



T2 



To do so we must first specify where 64 will take each of the adjoined 3-cells in 
71; and then check that the images under 64 of the adjoined 3-cell equations 
are satisfied. We do this by sending each 3-cell [F] : [a] ^ to F: a ^ /5; 
and each of the other 3-cells V, H, L, R and A to the appropriate identity 
morphism. It's easy to see that the requisite 3-cell equations are then satisfied, 
and so we obtain the desired factorisation (10). We observe that (p is bijective 
on 0-, 1- and 2-cells, and so if we are able to show 64 to be locally locally 
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fully faithful, then — by the essential uniqueness of such factorisations — we 
can deduce the existence of an isomorphism 9 : QT = 71 as desired. 

Thus, given 2-cells 7 and 5 of 71 we aim to show that every 3-cell F : 64(7) ^ 
€4(6) of T has the form 64 (F) for a unique 3-cell F: 7 ^ (5 of 71. Now, by 
Definition 3.7, we have invertible 3-cells p^: 7 ^ [^4(7)] Ps - ^ ^ [^4^i^)]i 
and by structural induction can show that these maps are sent by 64 to identity 
3-cells. Accordingly, the 3-cell 



r:=7^[e4(7)]^[e4(<5)]^<5 

of 71 satisfies 64 (F) = F; and it remains only to show that it is unique with 
this property. We shall do this by proving that, for every 3-cell A: 7 ^ 5 of 
71, the following square commutes: 



(11) 



7 

[^4(7)] 



[e4{A)] 



— >6 

PS 

^ [64(5)] 



as then e4(A) = F implies that A = pj^ o [e4(A)] o = pj^ o [F] o = f 
as required. Since the 3-cells of 71 are generated — albeit not freely — by those 
of the form [F], U, V, H, A, L and R, we may obtain commutativity in (11) 
by a structural induction on the form of A. The commutativity is immediate 
when A is one of the generating 3-cells listed above; and has been explicitly 
adjoined in all cases where A is a derived 3-cell of 71, save for that where A 
is a unit or counit map for one of the adjoint equivalences l\ -\ If , ry -\ Vf or 



Vfgf^ H CLfgh- As a representative sample of these cases, we show the square 



1/- 
p 

[le2(/)] 



[rif] 



If o ly 



^ [^e2(/) ° i'e^(f)] 



to be commutative. Writing fjf for the 3-cell 1/ ^ [^62/] ° [^62/] equation (8) 
and Lf for the 3-cell ly ^ [Zg^^] of (9), this is equally well to show that 



V 

[^e2(/)] ° [^e2(/)] 



Vf 



If o ly 

idoL 



h ° [I: 



e2(/)J 



commutes; which follows by observing that Ly is the mate of ^ under the 
adjunctions ly ~\lf and [l'^.^f] H [^62/]- 1^ 

We may now assemble all of the above calculations to give an elementary 
description of the category Tricat. In order to give this without referencing 
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the comonad Q, we will first need to introduce some notation. For objects x, y 
of a tricatcgory T, we define a formal composite of 1-cells f : x — ■> y by the 
following clauses: 

• If X G T then Ix : x — ^ x; 

• If / : a; — >■ J/ in T then [/] : x — ^ y; 

• If / : X — -> y and g: y — -> 2; then g ® f : x — ^ z. 

For each formal composite f:x y wc recursively define its realisation 
I/I : X ^ y by taking | [/] | = /, |4| = 4 and \g f\ = \g\ |/|. Moreover, if 
given a second tricategory U and a source- and target-preserving assignation 
F from the 0- and 1-cells of T to those of li^ then wc induce a mapping from 
formal composites x y to those Fx Fy by another recursion; we take 
F[f] = [Ff], Fix = Ifx and F{g ® f) = Fg ® Ff. We may now give our 
elementary restatement of the definition of Tricat; that it is in accordance 
with Definition 3.3 is a direct consequence of Propositions 3.5 and 3.9. 

Definition 3.10. The category Tricat has as its objects, the tricategories 
of [14, Chapter 4]; whilst its maps F:T^U are given by the following basic 

data: 

• For each x G T, an object Fx G U; 

• For each / : x — )■ y of T, a 1-cell Ff : Fx — )■ Fy of U; 

• For each f,g:x—^y and a: |/| ^ \g\ in T, a 2-cell -F/,g(a) : \Ff\ \Fg\ 
ofU; 

• For each f,g: x — ^ y, each a,l3: \f\ |y| and each F: a ^ /3 in T, a 
3-cell Ff^giT): Ff,g{a) ^ ofU; 

and the following coherence data: 

• For each f,g,h: x --^ y, a: |/| =^ jyj and /3: jyj \h\ of T, an invertible 
3-cell Vc,,p : Fg^h{P) o Ff,g{a) ^ Ff^hiP o a) of U; 

• For each f,g: x — ^ y, h,k: y — ^ z, a: |/| ^ |y| and (3: \h\^ \k\ of T, 
an invertible 3-cell Ha,0 : Fh,k{P) Ff,g{a) ^ Fh'S>f,mg{P ®a) oiU\ 

• For each /: x --^ y of T, an invertible 3-ccll Uf. 1|_f/| ^ ^/./(-'^l/l)' 

• For each /: x — y in T, invertible 3-cells Lj: 1\f}\ ^ Fly<Sif,fil'\f\) and 
i?/: ri^^i ^ i^/®/.,/(r|/|) ofW; 

• For each / : x — y, g: y — ^ z and /i: z — ^ tt; in T, an invertible 3-cell 

^fgh' «'|F/!,|F£,|,|F/i| ^ ^(/i®ff)®/,/i<g>(s<8>/)(«|/|,|9|,|/i|) of 
subject to fourteen coherence axioms corresponding to the fourteen kinds of 
3-cell equation adjoined in Definition 3.8. We give one of these axioms as a 
representative sample. Suppose given /, y: x — ■» y and a: \f\ ^ |y| in T. 
Then we require that 



should commute in U. 
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The identities and composition of Tricat arc given as follows. The identity 
homomorphism T T has all of its basic data given by identity assignations, 
and all of its coherence data given by identity 3-cells; whilst for homomor- 
phisms F:T^U and G:U^V, their composite GF: T — >■ V has basic 
data given by 

. {GF){x) = G{F{x)); 
. {GF){f) = G{F{f))- 

• {GF)f,,{a)=Gpj,F,{F^,g{a))- 

• (GF)/,s(r) = GFf,Fg{Ff^g{T)); 

and coherence data obtained according to a common pattern which we il- 
lustrate with the case of Uf. Given /: x y in T, we define the 3-ceIl 
Uf. 1|GF/| ^ of ^ to be the composite 



4. Biased and unbiased trihomomorphisms 

As promised above, we now give a comparison between the notion of triho- 
momorphism given in Definition 3.10 and the one already existing in the liter- 
ature, a suitable reference for which is [14, §3.3]. As observed above, the two 
notions cannot be isomorphic, since our trihomomorphisms admit a strictly 
associative composition, whereas those of [14] do not; at best, they form a bi- 
category (see [11] for the details). Closer inspection reveals that our homomor- 
phisms are the richer structure: they explicitly assign to each two-dimensional 
pasting diagram of the domain tricategory a corresponding pasting diagram 
in the codomain. For the trihomomorphisms of [14] no such assignation is 
provided; and though one may be derived from the trihomomorphism data — 
as we shall see in Proposition 4.4 below — the derivation is non-canonical, and 
so only determined up to an invertible 3-cell. A similar phenomenon occurs 
in comparing the unbiased bicategories of [19, Chapter 1] — which incorporate 
specified composites for all possible one-dimensional pasting diagrams — with 
ordinary, or biased, bicategories — for which only nullary and binary composites 
are supplied. Again, from the latter we can derive the former; but again, in a 
non-canonical way that is determined only up to isomorphism. In recognition 
of this similarity, we adopt [19] 's terminology here, referring to the homomor- 
phisms of Definition 3.10 as unbiased homomorphisms, and to those of [14, 
§3.3] as biased homomorphisms. 

Our goal in the remainder of this section will be to give a precise comparison 
between these two notions of homomorphism. We will define a 2-category of 
unbiased homomorphisms and a bicategory of biased homomorphisms, and 
prove these to be biequivalent. In each case, the 2-cells we consider are not the 
most general ones — those which between the biased homomorphisms are called 
tritransformations — since these do not admit a strictly associative composition. 
Instead we consider a restricted subclass of the tritransformations, those whose 
1- and 2-cell components are all identity maps: these are the tricategorical 
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icons'^ of [11], themselves a generalisation of the bicategorical icons of [18]. 
Since the 1- and 2-dimensional data for a tricatcgorical icon is trivial, it may 
be specified purely in terms of a collection of 3-cells satisfying axioms; and it 
is this which allows us to equip them with a strictly associative composition. 

Definition 4.1. Let -F, G: T U he unbiased homomorphisms. An unbiased 
icon ^: F ^ G may exist only if F and G agree on 0- and 1-cells; and is then 
given by specifying, for every f,g: x --^ y and a: \ f\ [^1 in T, a 3-cell 
^f,g{a): Ff^gia) ^ Gf^g{a) oiU, subject to the following axioms. 

• For each F: (3: \ f\ =^ Ig'lofT, the following diagram should commute 
in U: 

Ff o(r) 



• For each f,g,h: x — ^ y, a: 1/| => \g\ and ^: [^l 
diagram should commute in U: 



\h\ of T, the following 



Fg,h{P) o Ff,gia) 



Gg,kmoGf,g{a)—^Gf,hiPoa) 

Vr ^ 



a,0 



• For each f,g: x — ^ y, h,k: y — ^ z, a: |/| ^ \g\ and 13: \h\ ^ \k\ of T, 
the following diagram should commute in U: 



Fh,m®Ff,g{a) 

(.h,k{P)®if,aia) 



Ha 



Gh,kW) ® Gf,g{a) — ^ Gh®f,k®g{^ ® Oi) ; 



For each f : x — ■> y in T, the following diagrams should commute in U: 



In fact, the icons we consider are in [11] called ico-icons: with the unadorned name being 
reserved for a more general concept which we will not have use of here. 
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• For each f:x — ■> y, g: y z and h: z — ->■ w in T, the following 
diagram should commute in U: 



(^\Ff\,\Fg\,\Fh\ ^ ^m9®h),{f^g)m{a\f\,\g\,\h\) 

■4-- 

^\Gf\,\Gg\,\Gh\ >Gf^(^g^h),{f®g)®h{0'\f\,\g\,\h\) ■ 

^fah 



With the evident 2-cell composition, tricategories, unbiased homomorphisms 
and unbiased icons form a 2-category which we denote by Tricatub- 

We now give the corresponding notion of icon between biased homomor- 
phisms. The definition is very similar to the one just given, and we have 
deliberately stated it in a way which facilitates easy comparison between the 
two. A more geometric statement of the axioms is given in [11, Definition 2]. 

Definition 4.2. Let F,G : T — ^ W be biased homomorphisms. A biased icon 
F ^ G may exist only if F and G agree on 0- and 1-cells; and is then given 
by specifying, for every a: f ^ g in T, & 3-cell ^(a) : F{a) ^ G{a) of U; for 
every object a; G T, an invertible 3-cell 



Ipx > Fix 
Igx ==^ GIx 



of U; and for each pair of 1-cells f : x ^ y, g : y ^ z oi T, sai invertible 3-cell 



Fg Ff ^ F{g ® /) 
Gg ® Gf =^ G{g ® /) 



of U, all subject to the following axioms. 

• For each F: a ^ /3 of T, the following diagram should commute in U: 



F(r) 



G(a) 



F(r) 
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• For each a: f ^ g and 13: g ^ h: x y oi T, the following diagram 
should commute in U: 

F{P) o F{a) F{/3 o a) 

G{P)oGia)^G{Poa) ; 

• For each a: f ^ g: x ^ y and (3 : h ^ k: y ^ z of T, the following 
diagram should commute in U: 

Xlk ° (G(^) ® G(a)) G{P a) o ; 

• For each / : x ^ y inT, the following diagrams should commute in U: 



i-Gf 



F{lf) hf ^ F{lf) o ixli, o « ® If/)) 
^ , ^o(no(M(g)id)) 



hf ^ G{lf) o {xl,^ o {iG ^ 1^^)) 



rpf ^ F{rf) o o (1^^ ® )) 



and 



^o(no(id(g>M)) 



"■^^ ^ ^^^'^z) ° ^^%J ° ^^Gf ® i^)) ; 

• For each f : x y, g: y ^ z and h: z ^ w in T, the following diagram 
should commute in U: 

^^9®f,h ° i^Fh «> Xfg)) ° aFf,Fg,Fh ^iafgh) o {Xf,g^h ° iXgh ^ ^Ff)) 



(no(id(g)n))oid 



?(a/s^)°{no(n(g)id)) . 



(Xg^f,h ° 0-Fh ® Xfg)) ° aGf,Gg,Gh G{afgh) o {Xf,gm ° iXgh ^ 1g/)) 

It follows from [11, Section 2] that tricategories, biased homomorphisms and 
biased icons form a bicatcgory Tricatb- 

We will now show Tricatub and Tricatb to be biequivalent. First we show 
that every unbiased homomorphism T ^ U gives rise to a biased homomor- 
phism, and vice versa; then we show that these assignations give rise to an 
equivalence of categories Tricatub (T,^^) — Tricatb (T, Z^) ; and finally, we 
show that these equivalences provide the local data for an identity-on-objects 
biequivalence Tricatub — Tricatb- 
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Proposition 4.3. To each unbiased homomorphism F : T lA we may assign 
a biased homomorphism F' : T with the same action on 0- and 1-cells. 

Proof. Suppose given an unbiased homomorphism F: T —> U. In constructing 
the corresponding biased homomorphism F' , we wih give only the data and 
omit verification of the coherence axioms, since these follow in a straightfor- 
ward manner from the axioms for F and the tricategory axioms for U. On 0- 
and 1-cells, F' agrees with F; and on 2- and 3-cells is given by: 

F'{a ■.f^g) = (a) and F'{T: a ^ p-. f ^ g) = (r) . 

The functoriality constraints for the homomorphisms of bicategories T(x, y) 

U{F'x, F'y) are given as follows: 

• For each f : x ^ y inU, we take the constraint 3-cell Ip/f = F'{lf) to be 

^[/i^ li^/ ^ -^[/], [/](!/); 

• For each a: f ^ g and /3: g ^ h in U, we take the constraint 3-cell 

F'{l3)oF'{a) ^ F'ifSoa) to be F^,;? : ^ 

Next we provide the 2-cell components of the pseudo-natural transformations 
Xf,g and Lx and their adjoint inverses x'f g and r^. For each f:x^y and 
g: y ^ z inT we take 

Xf,9 = W) : ® F'f ^ F'ig ® /) 

and Xf,g = (Iff®/) : ^'{9 /) ^ F'g ^ F'f ; 

whilst for each x eT we take 

tx = Fi^^[j^]{hJ: If,x^F'{Ix) 

and Lx = F[/,],/Jl7. ) : ^'(4) Ip'x ■ 

Given 2-cells a: f ^ g: x ^ y and (3: h ^ k: y ^ z in T, we obtain the 
corresponding pseudonaturality 3-cell for x as the composite: 

Xg,ko{F'{P)^F'{a)) 
^[k]^\g],[k^g]i^k(s>g) o iF^h],[k]{l3) <^ F[f]^[g]{a)) 

idoH 
V 

Flh](2)[f],[k(B,g]{'^k^g o (/3 a)) 

P[h]($[f],{k^g]{=) 

^lhMfUk'8g]iil^ (8) a) o If^^f) 
P[h^fUk^g]W ® «) ° = ^'(^ ® ") ° X/,ft • 
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We next require unit and counit isomorphisms for the adjoint equivalences 
X' H X // H i. So given f : x ^ y and g: y ^ z in T, we obtain the 
isomorphism lF'{g®f) ^ Xf,g ° X'f g the foUowing composite: 



^lg(S>f],[9^f]('^9«>f) 

^lg<S>f],l3'g>f](-) 

^lg<8f],lg<^f]ih(S>f ° 

° -^b<x>/],b]<x>[/](ls®/) = X/,ff o X'f,g ; 

the other three cases are dealt with similarly. It remains only to give the 
invcrtiblc modifications 7, S and uj witnessing the coherence of the functoriality 

constraints x s^-nd t. The same argument pertains in each case, and so we give 
it only for 7. Here, for each / : x — > y in T, we must give an invertible 3-cell 

F'ly^Ff'^F'ily^f) 




iF'y ^ F'f 




and we obtain this as the composite: 

ido(ido(idig)C/)) 

ido(idig)//) 

V.{idoV) 

^lymudh ° (1/.®/ ° i^iy ^ 1/))) 

-^/j/ «[/],[/](-) 

^iym,if](h) 



Ff 



□ 
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Proposition 4.4. To each biased homomorphism F: T ^lA we may assign 
an unbiased homomorphism F' : T —^U with the same action on 0- and 1-cells. 

Proof. Let there be given a biased homomorphism F: T —?■ U. We first define, 
for every /: x --^ y in T, an adjoint equivalence 2-cell Kf. \Ff\ F\f\ in U. 
We do this by recursion on the form of /. 

• If / = [g] for some g: x y, then we take Kf = ny = Ipg- Fg =^ Fg. 

• U f = Ix for some x, then we take Kf = Lx- I Fx ^ Fix and Ky = l'x', and 

• U f = h<Si g for some g: x — ■> z and h: z — ^ y, then we take Kf to he 

\F{h^g)\ = \Fh\0\Fg\ ^^^^ F\h\(^F\g\ ^^^^ F{\h\^\g\) = F{\h® g\) ; 

and give its adjoint inverse ny dually. 

We now define the unbiased homomorphism F'. To simplify notation, we 
allow binary compositions to associate to the right, and assert 0-dimensional 
composition ® to bind more tightly than 1-dimensional composition o. As 
demanded by the Proposition, the basic data for F' will agree with that for F 
on 0- and 1-cells; whilst on 2- and 3-cells it is given by 

F'f^g{a) = KgoFaoKf and F'f^g{r) = KgoFToKf. 

The coherence data for F' is given as follows. The invertible 3-ceIl V^^^ : F'^ /j(/3)o 
Fj: g{a) ^ Fj^(/3 o a) is obtained as the chain of isomorphisms: 

(kJj o FP o Kg) o [K'g o Fa o Kf) 

^{K-^oF/3)o{FaoKf) 
= K\o FP o Fao Kf 
^KloF{Poa)oKf ■ 

the invertible 3-celI Ha,p: Fh,k{P) ® Ff,g{oi) ^ Fhis,f,mg{P ^ «) by the chain 
of isomorphisms: 

{k\ o FP o Kfi) (g) {K'g o Fa o Kf) 
^ {k'i. Kg) o {Fp (8) Fa) o {ku ® Kf) 
= {i^'k ^ Kg) ° (.X]gi\k\ ° F{P (8) a) o X\f\,\h\) ° {i^h ^ Kf) 

= l^'k^g ° (8) a) O Kh^f 

(where from the second to the third line we apply pseudonaturality of %) ; and 
the invertible 3-cell Uf. l\Ff\ ^ by the chain of isomorphisms: 

l\Ff \ ^K-fOKf ^ K-f O lp\f\ OKf ^ K-f O F{l\f\) OKf = Ffj{l\f\) . 

It remains to give the invertible 3-cells Lf,Rf and Afgh- As these three cases 
are very similar, we give details only for Lf. l^pf^ ^ Fiy(^fj{l\f\)\ which is 
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obtained by the following chain of isomorphisms: 

l\Ff\ — l^'f ° ^F\f\ O 1 (2> K/ 

= Kyo o {x\f\,iy i^f) 

where for the first isomorphism we apply pseudonaturality of I, and for the 
second we use the inverse of the coherence 3-cell 




Film) 



The fourteen coherence axioms for F' now all follow from the coherence theo- 
rem for biased homomorphisms [14, Chapter 11]. □ 

Proposition 4.5. The assignations of Propositions 4-3 and 4-4 induce an 
equivalence of categories Tricatub(T, W) ~ Tricatb(T, W). 

Proof. We begin by making the assignation of Proposition 4.3 into a functor. 
So suppose given an unbiased icon ^ : F G; we produce from it a biased 
icon F' ^ G' as follows. We take its basic data to be given by: 

• f^9) = F'{a) ^ G'(a); 

• = Xf'g ^ xf,g; and 

• M, = C/,,[,^](l7j: if^tf . 

The 3-cells 11 f^g and are invertible, with the 3-cell 11 being given as the 
mate under adjunction of the 3-cell C[ff(g>/],[ff](g>[/](lff<g>/) : X/^' ^ X'f^g, and 
being the mate under adjunction of '■ '-x^ ^ i^'J^ ! whilst the biased 

icon axioms for ^' follow immediately from the unbiased icon axioms for It 
is easy to see that the assignation ^ i-^ ^' is functorial, and so we obtain a 
functor (-)': Tricatub (T, ZY) Trica.%{T,U). 

We next make the assignation of Proposition 4.4 into a functor. So given 
a biased icon ^ : F G we must produce an unbiased icon ^' : F' ^ G' . We 
first define, for every f:x — ■> y in T, invertible 3-cells 



\Ff\^F\f\ 



and 



F\f\^\Ff\ 



G\f\ \Gf\ 



G 



where , Hj 



^ and K'j' are defined as in the proof of Proposition 4.4. In 



fact, it suffices to give </>j, since wc may then obtain c/^y as the mate under 
adjunction of {(pf)^^. We define cpj by recursion on the form of /: 
• If / = [g] for some g: x y, then we take (j)f = id: ^Fg ^ ^Gg'i 
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• If / = Ix for some x, then we take = : ^ i^; and 

• li J = h® g for some g: x — ■» z and h: z — ^ y, then we take (f)f to be 



F _ F f F ^ F\ ^\g\,\h\°{'Phmg) ^ q ( G ^ G\ _ G 

'^h(S)9 — ^\g\,\h\ ° ^ '^g ) ^ ^\9\,\h\ ° \'^h ^ l^g J — ''^h®g ■ 

Now for a biased icon F ^ G, the corresponding unbiased icon ^' : F' G' 
has 3-cell components ^'f g{oi) given by 



= < ° ^(«) ° ^^^^^ nf o o = G'f^gia) . 



The unbiased icon axioms for ^' follow by straightforward diagram chasing. 

Moreover, it is easy to see that the assignation ^ t— > ^' respects composition 
and so we obtain a functor (-)': Tricatb(T,W) Tricatub(T,Z/^). 

It remains to show that the two functors just defined are quasi-inverse to 
each other. Firstly, for each unbiased homomorphism F: T ^ U we must 
provide an invertible unbiased icon -qp: F ^ F" , naturally in F. To this end 
we define, for each f : x — ^ ?/ in T, isomorphic 3-cells 



and ^>:F[|;|],;(l|^|)^/«/':F|/K|F/|. 
We do this by recursion on the form of /. If / = [g] then we take 



if f = Ix for some x, then we may take both 9f and 6y to be identity cells; 
and if / = /i (8) 5 for some g: x — ■> z and h: z — ^ y, then we take Of to be 
given by the composite 



- ^[\hm\9\u\hm9\](^) ° ^h^ammiauC^) 

- ^[\hm\9\Um\9\]i'^) ° ^h,[\h\]('^) ® ^9,[\9\]i^) 
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and give 0'^ dually. We now define the unbiased icon rjF - F ^ F" to have 
components {j}F)f,g{oi) given by 

FfA=) 

^/,9(1m°("°1|/|)) 

(lo[/-l).[/-l 

6>gO(ido6»y) 

k/' o {F'{a) o kJ') 



With some effort we may check the icon axioms for rjp', whilst the naturality 
of r^i? in F is almost immediate. To conclude the proof, wc must provide for 
each biased homomorphism F: T U an invertible biased icon ep : F" =^ F, 
naturally in F. Given such an F, it is clear that F" agrees with it on 0- and 
1-cells; whilst on 2-cell data we have that: 



F"{a:f^g) 



and 



F" 
F" 



lFgo{Faolpf); 



Iff®/) 



F 1 



'i-Fg <2 



^Ff ° ^L9 ° -^(Ifl®/) ° ^F(g(^fy^ 



Thus we may take each of ep{a): F"{a) ^ F{a), Hj^: xj[ 



to be given by the appropriate bicategorical coherence con- 
straint. The icon axioms for ep follow from coherence for biased trihomomor- 
phisms; whilst naturality of in F is again almost immediate. □ 

Theorem 4.6. The bicategories Tricatub and Tricatb are biequivalent. 

Proof. We will show the functors (-)': Tricatub (T, Z^) Tricatb (T,W) to 
provide the local structure of an identity-on-objects homomorphism of bicat- 
egories Tricatub ~^ Tricatb- The result then follows by observing this ho- 
momorphism to be biessentially surjective on objects (trivially) and locally 
an equivalence (by Proposition 4.5); and so a biequi valence. The only data 
we lack for the homomorphism Tricatub ~^ Tricatb a-re its functoriality con- 
straint 2-cclls. So we must provide for each tricategory T, a biased icon 
ej-: Ij- ^ (It)': T ^ T] and for each pair of unbiased homomorphisms 
F: T and G:U ^V, & biased icon mp^c- G' o F' ^ {G o F)' : T ^ V. 
For the former, it is not hard to check that (-)' in fact preserves identities 
strictly, so that we may take ej- to be an identity icon. For the latter, we 
observe that G' oF' and (GoF)' agree on 0- and 1-cells as required; whilst on 
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2-cells, their respective data is given as follows. For a: f ^ g in T, we have 
(G' o F'){a) = G\F\a)) = G[^^],[^,](F[^],[,](a)) 
and (G o F)'(a) = (G o = G^FfUFg]{FifUg]{a)); 

so that we may take mi?^G(«) to be an identity 3-cell. Next, for x G T we have 

l-x °^ = G'{lI ) O = G[7^^],[Fj^](Ff^,[7^](l7j) O G7^^jj^^](l7^^) 

and .p^)' = (GoF),^,[,^](l,J = G,^^,[^,j (1/J; 

so that we may take : ^ i^x^°^^ to be the 3-cell 

G[iF:,],[Fi.]i^ix,[ix]i^i^)) ° <^^f.,[/f.](1^fJ 
V 

G(-) 

y and g: y ^ z in T, we have that 



,G' 



Finally, for /: x 
Xf,9 - 

= G[Fg®FfUF{g»f)]{F[gMfUg^f]{'^gm)) ° G[Fg](S)[Ff],[Fg®Ff]{'i-Fg®Ff) 
= G[Fg] ®[Ff], [F{g^f)] (^[9] ® [/] , [9® /] ( / ) ) ; 

SO that we may take Hf^g : xfg^' ^ ^^f^g^^ ^® 3-cell 

G[Fg®F/],[F(ff(g)/)](-^[ff](g)[/],[s(g)/](lg®/)) 

G[Fg]<S>lFf],[Fig(S)f)]{F[gMfU9(Sf]('^9'S)f) ° ^Fg®Ff) 

G[Fg],^[Ff] , [F(g®/)] (^[s] ® [/] , [ff(g>/] ( ) ) • 

Finally, by straightforward diagram chasing we can verify in succession: the 
icon axioms for mF,G', naturality of mF,G in F and G; and the pentagon 
and triangle axioms for ej- and mF,G- This completes the definition of the 
homomorphism Tricatub — > Tricatb and hence the proof. □ 

5. HOMOMORPHISMS OF WEAK W-CATEGORIES 

We now turn to our second application of the techniques described in Sec- 
tion 2, for which we shall develop a notion of homomorphism between the 
weak tj-categories of Michael Batanin. These weak w-categories are defined as 
algebras for suitable finitary monads on the category of globular sets; and as 
such, the naturally-arising morphisms between them are those which preserve 
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all of the w-categorical operations on the nose. Whilst in [2, Definition 8.8], 
Batanin suggests a way of weakening these maps to obtain a notion of homo- 
morphism, it is not made clear how the homomorphisms he describes should 
be composed, or even that they may be composed at all. The description that 
wc shall now give of a category of homomorphisms between weak w-categories 
is therefore a useful contribution towards the goal of describing the totality of 
structure formed by (algebraic) weak ^-categories and the weak higher cells 
between them. 

We begin by briefly recalling Batanin's definition of weak tj-catcgory: sec [2] 
or [19] for the details, or [3] for a more modern treatment. As stated above, 
weak w-categories in this sense are algebras for certain finitary monads on the 
category of globular sets, where a globular set is a presheaf over the category 
G generated by the graph 

a (7 (7 a 

T T T T 

subject to the equations aa = ra and ar = tt, and where the finitary monads 
in question are the contractible globular operads of [2] . A globular operad is a 
monad P on [G°p, Set] equipped with a cartesian monad morphism k: P ^ T, 
where T is the monad for strict w-categories, and where to call k cartesian 
is to assert that all of its naturality squares are puUbacks. By Lemma 6.8 
and Proposition 6.11 of [3], any given monad P admits at most one such 
augmentation k, so that for a monad on [G°P, Set] to be a globular operad is 
a property, not extra structure.^ 

Since the identity monad on [G°p, Set] is a globular operad, it is clear that 
not every globular operad embodies a sensible theory of weak iij-catcgorics. 
Those which do are characterised by [2, Definition 8.1] in terms of a property 
of contractibility. We will not recall the definition here, because we will not 
need to: our development makes sense for an arbitrary globular operad, and it 
will be convenient to work at this level of generality. Thus, for the remainder 
of this section, wc let P be a fixed globular operad. 

Definition 5.1. We write w-Catg for the category of P-algebras and P- 
algebra morphisms, refer to its objects as weak uj -categories, and to its mor- 
phisms as strict homomorphisms. 

The monad T for strict w-categories is finitarily monadic (see [19]), and 
this together with the existence of a cartesian k: P — > T implies that P is 
also finitary. Hence w-Catg is a locally finitely presentable category, and so 
in order to apply the machinery of Section 2, it remains only to distinguish in 
cj-Catg a set of maps describing the basic n-cells together with the inclusions 
of their boundaries. In what follows we write 

K 

uj-CaU ^ ± , [G°P,Set] 

V 

for the free/forgetful adjunction induced by P. 



'Note that this is by contrast with the situation for plain operads, as noted in [20]. 
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Definition 5.2. The generating cofibrations {i„ : dn — >■ 2n}neN of w-Catg are 
the images under K of the set of morphisms {/„}neN of [G°p, Set] defined as 
follows (where we write y for the Yoneda embedding G — >■ [G°p, Set]): 

• /o is the unique map ^ yo; 

• /i is the map [y^, Vt] ■ Vo + Vo^ yr, 

• fn (for n ^ 2) is the map induced by the universal property of pushout 
in the following diagram: 




Definition 5.3. We define Q: w-Catg — u-Catg to be the universal cofibrant 
replacement comonad for the generating cofibrations of Definition 5.2, and 
define the category w-Catg of weak w-categories and w-homomorphisms to be 
the co-Kleisli category of this comonad. 

We shall now give an explicit description of the comonad Q in terms of 
computads. Computads were introduced in [24] as a tool for presenting free 
higher-dimensional categories. In the context of strict w-categories they have 
been studied extensively under the name of polygraph: see [8, 21]. For the weak 
w-categories under consideration here, the appropriate notion of computad is 
due to Batanin [1]. In the definition, we make use of the functors 

En '■= a;-Cats(9„,-) : w-Cats — > Set 
and Bn '■= a;-Cats(2„,-) : w-Catg — >■ Set 

and the natural transformation pn '■= a;-Cats(tn)~) ^ =^ -^n- 

Definition 5.4. For each integer n ^ —1, we define the category n-Cptd of 
n- computads, together with a free/forgetful adjunction 

Fn 

w-Cats ^ ± ^ n-Cptd , 

by induction on n. For the base case n = —1, we define (— 1)-Cptd to be the 
terminal category, U-i to be the unique functor into it, and F-i to be the 
functor picking out the initial weak w-category. For the inductive step, given 
n ^ we define an n-computad to be given by an (n — l)-computad C, a set 
X, and a function 

x: X ^ BnFn-lC. 

A morphism of n-computads {C,X,x) — >■ {C',X',x') is given by a morphism 
/: C — )■ C" of (n — l)-computads and a map of sets g: X ^ X' making the 
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diagram 



X 



BnFn-lC 



> BnFn-lC. 



commute. In other words, the category n-Cptd is just the comma category 
Set 4 BnFn-i- The functor Un- cj-Catg — > n-Cptd sends A to the triple 
X(yi„), where -^(^,n) and are obtained from a pullback 

diagram 



(12) 



BnPn-lUn-lA ■ 



'HA,n) 



Bnen-lA 



^BnA ; 



here e„_i denotes the counit of the adjunction Fn-i H Un-i- To complete 
the definition, we must exhibit a left adjoint for Un- The value of this at 
an n-computad D = (C, X, x) is obtained by taking the following pushout in 
w-Catsi 



X ■ dn Fn-iC 



(13) 



where the map x is the transpose of x: X ^ BnFn-iC under the adjunction 
{-) ■ dn H Bn'. w-Catg — >■ Set. The adjointness F„ H Un follows by direct 
calculation. 

For each natural number n, we have a functor W„ : (n+l)-Cptd — )■ n-Cptd, 
sending (C, X, x) to C; and the category a;-Cptd of uj-computads is defined 
to be the limit of the diagram 

0-Cptd ^ (-l)-Cptd . 



For each n G N we have WnUn = Un-i, so that the C/„'s form a cone over 
this diagram; and we write U : w-Catg — t- w-Cptd for the induced comparison 
functor. It now follows by a straightforward calculation that U has a left 
adjoint F, whose value at an object (C„) of w-Cptd is given by the colimit of 
the diagram 



— ^ FqCq — ^ FiCi 



where the maps tpd are given as in (13). 

We now wish to show that the comonad FU generated by the adjunction 
F -\ U : tJ-Cats — t- cj-Cptd is isomorphic to the universal cofibrant replace- 
ment comonad Q. In order to do this, we will first need some auxiliary defini- 
tions and results. Given a natural number n, we define a morphism of globular 
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sets / : X — )■ y to be n-bijective if /o, . . . , fn are invertible, and n-fully faithful 
if the square 

Xi+i — > li+i 



{s,t) 



{s,t) 



is a pullback for all i ^ n. We extend this notation by declaring every mor- 
phism of [G°P,Set] to be (— l)-bijective, and only the isomorphisms to be 
(-l)-fully faithful. 

Proposition 5.5. For each integer n ^ —1, there is an orthogonal factori- 
sation system on w-Catg whose left and right classes comprise those maps f 
such that V f is n-bijective, respectively n-fully faithful. 

Proof. The case n = — 1 is trivial; so assume n ^ 0. It's easy to show that the 
n-bijective and n-fully faithful maps form an orthogonal factorisation system 
on [G°P, Set]; what we must show is that this lifts to tj-Catg. Since this latter 
is the category of algebras for the monad P on [G°p, Set], it suffices for this 
to show that the functor P preserves n-bijective morphisms. Indeed, if this is 
the case, then we may factorise a P-algebra map / : {X, x) {Y, y) as follows. 
First we let 

f = X Z ^Y 

be the (n-bijective, n-fully faithful) factorisation of /. Now consider the square 

q.x 

PX >z 
PZ—^Y . 

y.Ph 

It is certainly commutative; and since Pg is n-bijective and h is n-fully faithful, 

we induce a unique morphism z: PZ — t- Z making both squares commute. It's 
now easy to verify using the uniqueness of diagonal fillers, that this makes Z 
into a P-algebra, and g and h into P-algebra maps. Thus we have verified the 
factorisation property; and the lifting property may be verified similarly. 

Thus to complete the proof it suffices to show that P preserves n-bijective 
maps. But if / : X — > y is n-bijective, then by direct examination, so is Tf 
(where we recall that T is the monad for strict w-categories) . Now by virtue 
of the cartesian k: P ^ T, the map Pf is a pullback of the n-bijective Tf, 
and hence itself n-bijective. □ 

Proposition 5.6. For any natural number n and n-computad D = {C,X,x), 
the map ipo- Pn-iC* FnD of equation (13) is (n — l)-bijective. 

Proof. The case n = is trivial; so suppose n ^ 1. In this case, the map 
is a pushout of a coproduct of copies of 5„ — >■ 2„, and so — by standard 
properties of orthogonal factorisation systems — will be (n — l)-bijective so long 
as is. But we defined in to be the image under the free functor K of the 
map fn € [G°P, Set], and so the result follows by observing that K preserves 
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(n — l)-bijectives (because P does), and that /„ is (n — l)-bijective by direct 
examination. □ 

With these prehminaries in place, we may now prove our main result. 

Proposition 5.7. The comonad Q is isomorphic to the comonad generated 
by the adjunction F -\U: u-Catg w-Cptd. 

Proof. Let there be given a weak w-category A. We will use Proposition 2.6 to 
show that the counit morphism e_4 : FUA — ?• A provides a universal cofibrant 
replacement of A. Thus we must equip with a choice of liftings against the 
generating cofibrations which makes it into an initial object of AAF/A, the 
category of algebraic acyclic fibrations into A. 

We first observe that to equip a strict homomorphism f : X A with a 
choice of liftings against the generating cofibrations is to give, for each n G N, 
a section of the function £'„/) : EnX — > BnX Xb^a EnA. Thus to 

equip : FU A ^ A with a choice of liftings is to give functions 

(14) kn : BnFUA XBr^A EnA ^ E^FU A 

for each n G N such that {{pn) FU EnSjC) ° kn is the identity. Now, FUA is 
obtained as the following colimit: 

F^iU^iA — - — > FqUoA FiUiA > ■ ■ ■ 



a-i 



ai 



FUA 



and : FUA — ^ .4 as the unique map satisfying e^.a^ = {en) A for all n ^ — 1. 
Given n G N, we have by Proposition 5.6 that ipUmA is {n — l)-bijective 
for each m ^ n, from which it follows by standard properties of orthogo- 
nal factorisation systems that a„_i is also {n — l)-bijective. Moreover, the 
functor Bn ■ w-Catg — >■ Set sends (n — l)-bijectives to isomorphisms, so that 
-B„an-i : BnFn-iUn-iA BnFUA is an isomorphism: and so composing the 
puUback square (12) with this map yields a pullback square 



^{A,n) > EnA 



iPn)A 



BnFUA — > BnA . 

Bn^A 

So to give kfi as in (14) is equally well to give k'n : X(^A,n) — ^ EnFU A such that 

(15) {Pn)FUA °K = BnOin-1 O X(^A,n) and Ene^ ° k'^ = U(^A,n) 

and we may obtain such a A;^ as the transpose of the composite 

XiA,n) ■ 2„ FnUnA ^ FUA , 

under the adjunction (-) • 2„ H : w-Catg — > Set. A straightforward calcu- 
lation now verifies the equalities in (15). 
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Thus we have equipped with a choice of hftings (A;„) against the gener- 
ating cofibrations; it remains to show that this makes (e_4,A;„) into an initial 
object of AAF/A. So suppose that f : X ^ A is a strict homomorphism 
equipped with a choice of hftings j„ '■ BnX x b„a EnA — )■ EnX. We shall de- 
fine a morphism /3 : FU A^ X satisfying f.p = e. To do so is equally well to 
give a cocone 



F_iC/_i^ ^^"^ FoUoA FiUiA > ■ ■ ■ 




(16) 



satisfying = e„ for all n ^ —1. We do so by recursion on n. For the base 
case, we take to be the unique map from the initial object F^iU-iA. For 
the inductive step, let n ^ and suppose that we have already defined Pn-i 
satisfying f.Pn-i = QJn-i- By virtue of the pushout diagram (13) and the 
requirement that (16) should be a cocone, to give /3„ : FnUnA X is equally 
well to give a morphism 6„ : ■ 2„ ^ ^ making the square 



X, 



{A,n) 



■dn^F^_,Un_,A 



(.An) 



■2r, 



^X 



commute; which, taking transposes under adjunction, is equally well to give a 
morphism 6^ : ^(yi,n) EnX making 



X, 



(17) 



EnX 



> BnFn-lUn-lA 



{Pn);> 



BnX 



commute. To do so, we consider the following diagram: 



X, 



{An) 



^EnA 



(18) 



Sn,fln-ioa;(^,„) 



Br,X 



B„f 



(Pn)A 



It commutes by (12) and the condition f.^n-i = ^n-i, and so we induce a map 
X(A,n) ~^ BnX X BnAEnA by universal property of pullback. Wc now define b'^ 
to be the composite of this with j„ : BnX x b„a EnA EnX. Commutativity 
in (18), together with the fact that jn is a section now imply both that (17) is 
commutative and that f./Sn = an as required. This completes the construction 
of f3: FUA X; and further calculation now shows that this map preserves 
the choices of liftings for and for /, and moreover, that it is the unique 
morphism FUA — >■ X over A with this property. 
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Therefore, by Proposition 2.6, we have shown that the functor and counit 
part of the universal cofibrant replacement comonad coincide (up to isomor- 
phism) with the functor and counit part of the comonad induced by the ad- 
junction F -\U: w-Cats — >■ a;-Cptd. To show that the same is true for the co- 
multiplication is a long but straightforward calculation using Proposition 3.5 
which we omit. □ 

Wc end the paper with some brief remarks on higher cells. We have a 
functor D: G —?■ w-Cat obtained as the composite 

G G T-Alg ^ P-Alg = uj-Cats ^ u-Cat. 

Observe that w-Cat has prodiicts — because w-Catg has them and the inclusion 
map preserves them, being a right adjoint — so that, as in [2, Definition 8.9], 
we may define an m-cell from ^ to ;S to be a homomorphism A x Dm B. 
Whilst it is unclear how one should compose such m-cells in general, there is 
one form of composition we do have: namely, that along a 0-cell boundary. 

Proposition 5.8. There is a category w-Cat^ whose objects are weak u- 
categories and whose morphisms A—^B are m-cells from A to B. 

Proof. Take the co-Kleisli category of the comonad (-) x Dm on w-Cat. □ 

Corollary 5.9. u-Cat is enriched over the cartesian monoidal category of 
globular sets. 

Proof. The horn object from ^ to H is the globular set [A, B\ with 

[A, B]m ■= a;-Cat(^ x Dm, B) ; 
whilst composition and identities at dimension m are given as in cj-Cat^. □ 
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